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BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to CDMA (Code Division 
Multiple Access) cellular telephone and wireless data 
communications with data rates up to multiple Tl (1.544 Mbps) and 
higher (>100 Mbps), and to optical CDMA with data rates in the 
Gbps and higher ranges. Applications are mobile, point-to-point 
and satellite communication networks. More specifically the 
present invention relates to novel Hybrid Walsh codes developed 
to replace current real Walsh orthogonal CDMA channelization 
codes . 



II. Description of the Related Art 

CDMA art is represented by the recent work on multiple 
access for broadband wireless communications which includes 
"Multiple Access for Broadband Networks", IEEE Communications 
magazine July 2000 Vol. 38 No. 7, "Third Generation Mobile 
Systems in Europe", IEEE Personal Communications April 1998 Vol. 
5 No. 2 ,IS-95/IS-95A, , the IS-95/IS-95A, the 3G CDMA2000 and W- 
CDMA, and the listed patents. 
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Current art using real Walsh orthogonal CDMA 
channelization codes considers CDMA communications spread over a 
common frequency band for each of the communication channels. 
5 These CDMA communications channels for each of the users are 
defined by assigning a unique Walsh orthogonal spreading codes to 
each user. The Walsh code for each user spreads the user data 
symbols over the common frequency band. These Walsh encoded user 
signals are summed and re-spread over the same frequency band by 
10 one or more PN (pseudo-noise) codes, to generate the CDMA 
communications signal which is modulated and transmitted. The 
communications link consists of a transmitter, propagation path, 
and receiver, as well as interfaces and control. 

15 

Transmitter Equation (1) describes a representative real 
Walsh CDMA encoding for the transmitter in FIG. 1A,1B.1C. It is 
assumed that there are N Walsh code vectors W(u) each of length N 
chips 1. The code vector is presented by a lxN N-chip row 

20 vector W (u) = [W (u, 1 ),..., W (u, N) ] where W(u,n) is chip n of code u. 
The code vectors are the row vectors of the Walsh matrix W. 
Walsh code chip n of code vector u has the possible values 
W(u,n)= + /-1. Each user is assigned a unique Walsh code which 
allows the code vectors to be designated by the user symbols 

25 u=0, 1, ...,N-1 for N Walsh codes. User data symbols 2 are the 
set of complex symbols {Z(u), u=0, , 1, N-l) and the set of 
equivalent real symbols (R(u R ), I (ui) , u R , Ui =0,1,..., N-l} since 
Z=R+jI for all u, where j=V-l and u R , Ui refer to different users 
assigned to the same real Walsh code vector u. Examples of 

30 complex user symbols are QPSK and OQPSK encoded data 
corresponding to 4-phase and offset 4-phase symbol coding. 
Examples of real user symbols are PSK and DPSK encoded data 
corresponding to 2-phase and differential 2-phase symbol coding. 
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Although not considered in this example, it is possible to use 
combinations of both complex and real data symbols. 



Current real Walsh CDMA encoding for transmitter (1) 

5 

1 Real Walsh codes 

W = Walsh NxN orthogonal code matrix consisting of 

N rows of N chip code vectors 
= [ W(u) ] matrix of row vectors W(u) 
10 = [ W(u,n) ] matrix of elements W(u,n) 

W(u) = Walsh code vector u for u=0, 1, ...,N-1 
= [ W(u,0), W(u,l), W(u,N-l) ] 
= lxN row vector of chips W (u, 0) W (u, N-l ) 
W(u,n) = Walsh code u chip n 
15 = + /+1 possible values 

2 Data symbols 

Z (u) = Complex data symbol for user u 
R(u R ) = Real data symbol for user u R assigned to the 
20 Real (inphase) axis 

I(ui) = Real data symbol for user ui assigned to th 
Imaginary (quadrature) 

3 Walsh encoded data 
25 Complex data symbols 

Z(u,n) = Z(u) sign{ W(u,n)} 

= User u chip n Walsh encoded complex data 

Real components of complex data symbols 
30 R(u R ,n) = R(u R ) sign{ W(u R ,n) } 

= User u R code vector u chip n Walsh encoded 
real data 
I(ui,n) = R(u R ) sign{ W(u R/ n) } 

= User Ui code vector u chip n Walsh encoded 
35 real data 
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where sign{ (o) } = Algeraic sign of "(o)" 

u R and ui are encoded with the same real Walsh code 
vector u 

5 4 PN scrambling by long and short PN (pseudo-noise) codes 
P 2 (n) = Chip n of PN long code 

P R (n) = Chip n of PN short code for real axis 

(inphase axis) 
Pi(n) = Chip n of PN short code for imaginary 
10 axis (quadrature axis) 

Complex data symbols: 

Z(n) = PN scrambled real Walsh encoded data chips 
after summing over the users 

15 = IZO^iOP^iOPUnHjP^n)] 

a 

= £Z(u,n)sign{P 2 (n)} [ s ign{P R (n)} + j sign{P,(n)}] 

U 

= Real Walsh CDMA encoded complex data chips 



Real omponents of complex data symbols: 
20 Z(n) = 

[£R(u R , n) )+j 1 1 (up n) ] sign{P 2 (n) } [sign{P R (n) } + j sign{P z (n) }] 



25 



Real Walsh CDMA encoded real data chips along 
inphase and quadrature axes 



User data is encoded by the Walsh CDMA codes 3. Each of 
the user symbols Z (u) , R (u R ) , I (ui) is assigned a unique real 
Walsh code vector. Walsh encoding of each user data symbol 
30 generates an N-chip sequence with each chip in the sequence 
consisting of the user data symbol with the sign of the 
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corresponding Walsh code chip, which means each chip = [Data 
symbol] x [Sign of Walsh chip] . 

The Walsh encoded data symbols are summed and encoded with 
5 PN long and short spreading codes 4. These PN long codes are 
real and the short codes are complex consisting of independent 
codes along the inphase and quadrature axes, so that the 
individual PN codes are 2-phase with each chip equal to +/-1 
which means PN encoding consists of sign changes with each sign 

10 change corresponding to the sign of the PN chip. Encoding with 
PN means each chip of the summed Walsh encoded data symbols has a 
sign change when the corresponding PN chip is -1, and remains 
unchanged for +1 values. This operation is described by a 
multiplication of each chip of the summed Walsh encoded data 

15 symbols with the sign of the PN chip. 

Receiver Equation (2) describes a representative real Walsh 
CDMA decoding for the receiver in FIG. 3A,3B. The receiver 

front end 5 provides estimates {Z(n) = R(n) + ] I(n)} of the 
20 transmitted real Walsh CDMA encoded chips { Z (n) =R (n) + j I (n) } for 
the complex and real data symbols. Orthogonality property 6 is 
expressed as a matrix product of the real Walsh code chips or 
equivalently as a matrix produce of the Walsh code chip numerical 
signs. The 2-phase PN codes 7 have the useful decoding 

25 property that the square of each code chip is unity which is 
equivalent to observing that the square of each code chip 
numerical sign is unity. Decoding algorithms 8 perform the 
inverse of the signal processing for the encoding in equations 

(1) to recover estimates {Z(u)J or (R(u R ), I(u t )} of the transmitter 
30 user symbols {Z(u)} or {R(u R ), I (ui) } with Z (u) =R (u R ) +j I (ui) . 



5 



Current real Walsh CDMA decoding for receiver (2) 

5 

5 Receiver front end provides estimates { Z(n) ~ R(n) + jl(n)}} 
of the encoded transmitter chip symbols {Z (n) =R (n) +jl (n) } 
for the complex and real data symbols 

10 6 Orthogonality property of real Walsh NxN matrix W 

ZW(u,n)W(n,u) = £sign{W (u,n) } sign{W (n,u) 
n n 

= N S(u 9 u) 

where S(u, u) = Delta function of i/and u 

1 for u= u 

15 =0 otherwise 

W f = [W(n,u)] 

= transpose of W 



20 



7 PN decoding property 

for real PN long code 
P 2 (n)P 2 (n) = sign{P 2 (n) sign{P 2 (n)} 
= 1 



25 for complex PN short code 

[P R (n) + j Px(n)] [P R (n) - j P x (n)]= 2 

8 Decoding algorithm 

30 Complex data symbols 

Z( W ) = 

N"'Z Z(n)[sign{P 2 (n)} [sign{P R (n)}- jsign{P,(n)}] sign{W(n,u)} 
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= Receiver estimate of the transmitted complex 
data symbol Z (u) 



Real components of complex data symbols 
5 R(u R ) = 

Real[ N- , SZ(n)[sign{P R (n)}-jsigii{P I (n)}] sign{P 2 (n)}sign{W(n,u R )} ] 

n 

= Receiver estimate of the transmitted complex 
data symbol R(u R ) 

10 /(*,) = 

Imag[ N^IZ^tsignfP^n^-jsigniP^n)}] sigii{P 2 (n)}sigii{W(ii,u I )} ] 

D 

= Receiver estimate of the transmitted complex 
data symbol I (ui) 

15 

FIG. 1A CDMA transmitter block diagram is representative of 
a current CDMA transmitter which includes an implementation of 
the current real Walsh CDMA channelization encoding in equations 
(1) . This block diagram becomes a representative implementation 

20 of the CDMA transmitter which implements the Hybrid Walsh CDMA 
encoding when the current real Walsh CDMA encoding 13 is 
replaced by the Hybrid Walsh CDMA encoding of this invention. 
Signal processing starts with the stream of user input data words 
9. Frame processor 10 accepts these data words and performs 

25 the encoding and frame formatting, convolutional or turbo 
encoded, and repeated and punctured, and passes the outputs to 
the symbol encoder 11 which encodes the frame symbols into 
amplitude and phase coded symbols 12 which could be complex 
{Z(u)} or real {R(u R ), I (ui) ) depending on the application. These 

30 symbols 12 are the inputs to the current real Walsh CDMA encoding 
in equations (1). Inputs {Z(u)}, {R(u R ), I (uj) ) 12 are real 
Walsh encoded, summed over the users, and scrambled by the real 
long PN code and by the complex short PN code in the current real 
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Walsh CDMA encoder 13 to generate the complex output chips 
{Z(n)} 14. This encoding 13 is a representative implementation 
of equations (1). These output chips Z(n) are waveform 
modulated 15 to generate the analog complex signal z(t) which 
5 is single sideband upconverted, amplified, and transmitted (Tx) 
by the analog front end of the transmitter 15 as the real 
waveform v(t) 16 at the carrier frequency f 0 whose amplitude 
is the real part of the complex envelope of the baseband waveform 
z{t) multiplied by the carrier frequency and the phase angle <|> 
10 accounts for the phase change from the baseband signal to the 
transmitted signal. 

FIG. IB is a representative wireless cellular communication 
network application of the generalized CDMA trasmitter in FIG. 

15 1A. FIG. IB is a schematic layout of part of a CDMA network which 
depicts cells 101,102,103,104 that partition this portion of the 
area coverage of the network, depicts one of the users 105 
located within a cell with forward and reverse communications 
links 106 with the cell-site base station 107, depicts the base 

20 station communication links 108 with the MSC/WSC 109, and depicts 
the MSC/WSC communication links with another base station 117, 
with another MSC/WSC 116, and with external elements 

110,111,112,113,114,115. One or more base stations are assigned 
to each cell or multiple cells or sectors of cells depending on 

25 the application. One of the base stations 109 in the network 
serves as the MSC (mobile switching center) or WSC (wireless 
switching center) which is the network system controller and 
switching and routing center that controls all of user timing, 
synchronization, and traffic in the network and with all external 

30 interfaces including other MSC's. External interfaces could 
include satellite 110, PSTN (public switched telephone network) 
111, LAN (local area network) 112, PAN (personal area network) 
113, UWB (ultra-wideband network) 114, and optical networks 115. 
As illustrated in the figure, base station 107 is the nominal 
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cell-site station for cells i-2, i-1, i, i+1 identified as 
101,102,102,104, which means it is intended to service these 
cells with overlapping coverage from other base stations. The 
cell topology and coverage depicted in the figure are intended 
5 to be illustrative and the actual cells could be overlapping and 
of differing shapes. Cells can be sub-divided into sectors. Not 
shown are possible subdivision of the cells into sectors and/or 
combining the cells into sectors. Each user in a cell or sector 
communicates with a base station which should be the one with the 

10 strongest signal and with available capacity. When mobile users 
cross over to other cells and/or are near the cell boundary a 
soft handover scheme is employed for CDMA in which a new cell- 
site base station is assigned to the user while the old cell-site 
base station continues to service the user for as long as 

15 required by the signal strength. 

Fig. 1C depicts a representative embodiment of the CDMA 
transmitter signal processing in 13,15 of FIG. 1A for the forward 
and reverse CDMA links 106 in FIG. IB between the base station 

20 and the users for CDMA2000 and W-CDMA that implements the CDMA 
coding for synchronization, real Walsh channelization, and 
scrambling of the data for transmission. Depicted are the 
principal signal processing from 13,15 in FIG. 1A that is 
relevant to this invention disclosure. CDMA2000 and W-CDMA use 

25 real Walsh codes 120 for channelization of the data expressed in 
layered format which progresses from the highest data rate for 
the shortest codes to the lowest data rate for the longest codes 
in a format referred to as OVSF (orthogonal fixed spreading 
factor) codes. This OVSF implementation of real Walsh codes 

30 120 supports a variable data rate with variable length real 
Walsh codes over a fixed transmission channel. Long codes 122 
are PN code sequences intended to provide separation of the cells 
and sectors and to provide protection against multipath. Long PN 
codes 122 for IST-95/IST-95A use code segments from a 42 bit 

35 maximal-length shift register code with code length (2^42-1) . 
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The separation between code segments is sufficient to make them 
statistically independent. These codes can be converted to 
complex codes by using the code for the real axis and a delayed 
version of the code for the quadrature axis. Different code 
5 segments are assigned to different cells or sectors to provide 
statistical independence between the communications links in 
different cells or sectors. Short PN codes 124,125 are used 
for scrambling and synchronization of CDMA code chips from the 
real Walsh encoding of the data symbols after they are 
10 multiplied by a long code. These codes include real and complex 
valued segments of maximal-length shift register sequences and 
segments of complex Gold codes which range in length from 256 to 
38,400 chips and also are used for user separation and sector 
separation within a cell. 

15 

FIG. 1C data inputs 112 in FIG. 1A to the transmitter CDMA 
signal processing are the inphase data symbols R(u R ) 118 and 
quadrature data symbols I (ui) 119 of the complex data symbols 
2(u)=R(u R )+j I (uj) from the block interleaving processing in the 

20 transmitter in 12 in FIG. 1A. As described previously in Equation 
(1) in greater detail, a real Walsh code 120 ranging in length 
from N=4 to N=512 chips spreads and channelizes the data by 
encoding 121 the inphase and quadrature data symbols with rate 
R=N codes corresponding to the channel assignments of the data 

25 chips. A long PN code 122 encodes the inphase and quadrature real 
Walsh encoded chips 123 with a 0,1 binary code which is generated 
from segments of a maximal-length 42 bit shift register code for 
IS-95/IS-95A and an equivalent PN code for CDMA2000 and W-CDMA. 
Encoding is a (+/-) sign change to the chip symbols corresponding 

30 to the 0,1 code value. Long code characteristics have the PN 
property with quasi-orthogonal auto-correlations and cross- 
correlations. The long PN code 122 can be easily converted to a 
complex code using different code phases and families or code 
segments for the inphase and quadrature axes and which means in 4 

35 P2(n) becomes complex in Equation (1) whereupon the encoding 123 



is replaced by a complex multiply operation similar to the short 
code complex multiply 126 and in 4 in Equation (1) . This long PN 
code covering of the real Walsh encoded chips is followed by a 
short complex PN code covering in 124,125,126. Short PN codes 
5 include complex Gold code segments and complex complex valued 
segments from maximal-length shift register codes, as well as 
Kasami sequences, Kerdock codes, and Golay sequences. As 
described in 4 in Equation (1) the complex PN short code is an 
inphase short code 124 and a quadrature short code 125 which are 

10 statistically independent and quasi-orthogonal. This complex PN 
short code encodes the inphase and quadrature chips with a 
complex multiply operation 126 as described in 4 in Equation (1) . 
Outputs are inphase and quadrature components of the complex 
chips which have been rate R=l phase coded with both the long and 

15 short PN codes. Low pass filtering (LPF) , summation (I) over the 
Walsh channels for each chip symbol, modulation of the chip 
symbols to generate a digital waveform, and digital-to-analog 
(D/A) conversion operations 127 are performed on these encoded 
inphase and quadrature chip symbols to generate the analog 

20 inphase x(t) signal 128 and the quadrature y(t) signal 129 which 
are the components of the complex signal z (t) =x (t) +jy (t ) where 
j=V-l. This complex signal z(t) is single-sideband up-converted 
to an IF frequency and then up-converted by the RF frequency 
front end to the RF signal v(t) 133 which is defined in 16 in 

25 FIG. 1A. Single sideband up-conversion of the baseband signal 
is performed by multiplication of the inphase signal x(t) with 
the cosine of the carrier frequency f 0 130 and the quadrature 
signal y(t) by the sine of the carrier frequency 131 which is a 
90 degree phase shifted version of the carrier frequency, and 

30 summing 132 to generate the real signal v(t) 133. 

FIG. 1C depicts an embodiment of the current CDMA 
transmitter art and with current art signal processing changes 
this figure is representative of other current art CDMA 
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transmitter embodiments for this invention disclosure. Other 
embodiments of the CDMA transmitter include changes in the 
ordering of the signal processing, single channel versus multi- 
channel real Walsh encoding, summation or combining of the Walsh 
5 channels by summation over like chip symbols, analog versus 
digital signal representation, baseband versus IF frequency CDMA 
processing, the order and placement in the signal processing 
thread of the E, LPF, and D/A signal processing operations, and 
the up-conversion processing. The order of the rate R=l PN 

10 multiplies in FIG. 1C can be changed since the covering 
operations implemented by the multiplies are linear in phase, 
which means the short PN code complex multiply 124,125,126 in 
FIG. 1C can occur prior to the long PN code multiply 122,123 and 
moreover the long PN code can be complex with the real multiply 

15 123 replaced by the equivalent complex multiply 126. 

It should be obvious to anyone skilled in the 
communications art that this example implementation in FIG. 
1A,1B,1C clearly defines the fundamental CDMA signal processing 
20 relevant to this invention disclosure and it is obvious that 
this example is representative of the other possible signal 
processing approaches . 

FIG. 2 real Walsh CDMA encoding is a representative 
25 implementation of the real Walsh CDMA encoding 13 in FIG. 1A and 
120,121 in FIG. 1C and in equations (1) . Inputs are the user 
data symbols which could be complex {Z(u)} or real ({R(u R )}, 
{I(ui)}) 17. For complex and real data symbols the encoding of 
each user by the corresponding Walsh code is described in 18 by 
30 the implementation of transferring the sign of each Walsh code 
chip to the user data symbol followed by a 1-to-N expander lTN 
(which is rate R=N encoding) of each data symbol into an N chip 
sequence using the sign transfer of the Walsh chips. 
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For complex data symbols {Z(u)} the sign-expander operation 
18 generates the N-chip sequence Z(u,n) = Z (u) sign{W (u, n) }= 
Z(u)W(u,n) for n=0, 1, ...,N-1 for each user u=0, 1 , N-l . This 
Walsh encoding serves to spread each user data symbol into an 
5 orthogonally encoded chip sequence which is spread over the CDMA 
communications frequency band. The Walsh encoded chip sequences 
for each of the user data symbols are summed over the users 19 
followed by PN encoding with the scrambling sequences 
P2(n) [P R (n)+jPi(n) ] 21. PN encoding is implemented by 

10 transferring the sign of each PN chip to the summed chip of the 
Walsh encoded data symbols. Output is the stream of complex CDMA 
encoded chips {Z(n)} 22. The switch 20 selects the 

appropriate signal processing path for the complex and real data 
symbols . 

15 

For real data symbols {R (u R ) + j I (ui) } the real and imaginary 
communications axis data symbols are separately Walsh encoded 
18 , summed 19, and then PN encoded 21 to provide orthogonality 
between the channels along the real and imaginary communications 
20 axes. Output is the stream of complex CDMA encoded chips {Z(n)} 
22. 

It should be obvious to anyone skilled in the 
communications art that this example implementation in FIG. 2 
25 clearly defines the fundamental CDMA signal processing relevant 
to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 
approaches . 

30 FIG. 3A CDMA receiver block diagram is representative of a 

current CDMA receiver which includes an implementation of the 
current real Walsh CDMA decoding in equations (2) . This block 
diagram becomes a representative implementation of the CDMA 
receiver which implements the Hybrid Walsh CDMA decoding when 

35 the current real Walsh CDMA decoding 27 is replaced by the 



Hybrid Walsh CDMA decoding of this invention. FIG. 3A signal 
processing starts with the user transmitted wavefronts incident 
at the receiver antenna 23 for the n u users u =1,.../ n u < N c . 
These wavefronts are combined by addition in the antenna to form 
5 the receive (Rx) signal v(f) at the antenna output .23 where v(t) 
is an estimate of the transmitted signal v(t) 16 in FIG. 1A, 
that is received with errors in time At, frequency Af, phase A0, 
and with an estimate z(t) of the transmitted complex baseband 
signal z(t) 16 in FIG. 1A. This received signal v(0 is 

10 amplified and downconverted by the analog front end 24 and then 
synchronized and analog-to-digital (ADC) converted 25. Outputs 
from the ADC are filtered and chip detected 26 by the fullband 

chip detector, to recover estimates { Z(n) = R(n) + j l(n)} } 28 of 
the transmitted signal which is the stream of complex CDMA 
15 encoded chips { Z (n) =R (n) + j I (n) } 14 in FIG. 1A for both complex 
and real data symbols. The CDMA decoder 27 implements the 
algorithms in equations (2) by stripping off the PN codes and 
decoding the received CDMA real Walsh orthogonally encoded chips 

/V /\ /V 

to recover estimates { Z(u) = R(u R ) + 29 of the transmitted 

20 user data symbols {Z(u)= R(u R ) + jl(ui)} 12 in FIG. 1A. 
Notation introduced in FIG. 1A and 3A assumes that the user index 
u=u R =Ui for complex data symbols, and for real data symbols the 
user index u is used for counting the user pairs (u R , Ui) of real 
and complex data symbols. These estimates are processed by the 
25 symbol decoder 30 and the frame processor 31 to recover 
estimates 32 of the transmitted user data words. 

Fig. 3B depicts a representative embodiment of the receiver 
signal processing 27 in FIG. 3A for the forward and reverse CDMA 
30 links 106 in FIG. IB between the base station and the user for 
CDMA2000 and W-CDMA that implements the CDMA decoding for the 
long and short codes, the real Walsh codes, and for recovering 

estimates R, I 148,149 of the transmitted inphase and 
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quadrature data symbols R 118 and I 119 in FIG. 1C. Depicted are 
the principal signal processing that is relevant to this 
invention disclosure. Signal input v(t) 134 in FIG. 3B is the 
received transmitted CDMA signal v(t) 16 in FIG. 1A and 133 in 
5 FIG. 1C. The signal is handed over to the inphase mixer which 

multiplies V (t) by the cosine 135 of the carrier frequency f 0 
followed by a low pass filtering (LPF) 137 which removes the 
mixing harmonics, and to the quadrature mixer which multiplies 
v (t) by the sine 136 of the carrier frequency f 0 followed by the 

10 LPF 137 to remove the mixing harmonics. These inphase and 
quadrature mixers followed by the LPF perform a Hilbert transform 
on v(t) to down-convert the signal at frequency f 0 and to recover 
estimates x, y of the inphase component x(t) and the quadrature 
component y(t) of the transmitted complex baseband CDMA signal 

15 z(t)=x(t)+jy(t) in 128,129 FIG. 1C The x(t) and y(t) baseband 
signals are analog-to-digital (D/A) 140 converted and demodulated 
(demod.) to recover the transmitted inphase and quadrature 
baseband chip symbols. The complex short PN code cover is 
removed by a complex multiply 143 with the complex conjugate of 

20 the short PN code implemented by using the inphase short code 141 
and the negative of the quadrature short code 142 in the complex 
multiply operation 143. The long PN code cover is removed by a 
real multiply 145 with the long code 144 implemented as ( + /-) 
sign changes to the chip symbols since this is a binary 0,1 code. 

25 The decovered chip symbols are rate R=l/N decoded by the real 
Walsh decoders 146 using the real Walsh code 147 which implement 
the real Walsh decoding 36 in FIG. 4. Decoded output symbols are 

the estimates R, I 148,149 of the inphase data symbols R and 
the quadrature data symbols I from the transmitters 12 FIG. 1A 
30 and 118,119 FIG. 1C. 

FIG. 3B depicts an embodiment of the current CDMA receiver 
art and with current art signal processing changes this figure is 
representative of other current art CDMA receiver embodiments for 
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this invention disclosure. Other embodiments of the CDMA receiver 
include changes in the ordering of the signal processing, analog 
versus digital signal representation, down-conversion processing, 
baseband versus IF frequenncy CDMA processing, order and 
5 placement in the signal processing thread of the S, LPF, and A/D 
signal processing operations, and single channel versus multi- 
channel real Walsh decoding. Code decovering is implemented as 
rate R=l code multiply operations which implement the phase 
subtraction of the code symbols from the chip symbols. The order 

10 of the rate R=N code multiplies in FIG. 3 can be changed since 
the covering operations implemented by the multiplies are linear 
in phase, which means the short code complex multiply 
141,142,143 in FIG. 3B can occur prior to the long code multiply 
144,145 and moreover the long code can be complex with the real 

15 multiply 145 replaced by the equivalent complex multiply 143. 

It should be obvious to anyone skilled in the 
communications art that this example implementation clearly 
defines the fundamental current CDMA signal processing relevant 
20 to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 
approaches . 

FIG. 4 real Walsh CDMA decoding is a representative 
25 implementation of the real Walsh CDMA decoding 27 in FIG. 3A, 
144,145 in FIG. 3B, and in equations (2) . Inputs are the 

received estimates of the complex CDMA encoded chips {Z(n)} 33. 
The PN scrambling code is stripped off from these chips 34 by 
changing the sign of each chip according to the numerical sign of 
30 the real and imaginary components of the complex conjugate of the 
PN code as per the decoding algorithms 8 in equations (2) . 

For complex data symbols 35 the real Walsh channelization 
coding is removed by a pulse compression operation consisting of 
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multiplying each received chip by the numerical sign of the 
corresponding Walsh chip for the user and summing the products 

over the N Walsh chips 36 to recover estimates {Z(u)} of the 
user complex data symbols {Z(u)}. The switch 35 selects the 
5 appropriate signal processing path for the complex and real data 
symbols . 

For real data symbols 35 the next signal processing 
operation is the removal of the PN codes from the real and 
imaginary axes. This is followed by stripping off the real Walsh 
channelization coding by multiplying each received chip by the 
numerical sign of the corresponding Walsh chip for the user and 
summing the products over the N Walsh chips 36 to recover 

estimates (R(u R ), I(Uj)} of the user real data symbols {R(u R ), 
Kui) }. 

It should be obvious to anyone skilled in the 
communications art that this example implementation clearly 
defines the fundamental current CDMA signal processing relevant 
20 to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 
approaches . 

For cellular applications the transmitter description 
25 describes the transmission signal processing applicable to this 
invention for both the hub and user terminals, and the receiver 
describes the corresponding receiving signal processing for the 
hub and user terminals for applicability to this invention. 

30 Complex Walsh codes have been proposed during the early 

work on Walsh bases and codes, based on the even and odd 
sequency property of the Walsh bases and their correspondence 
with the even cosine real components and odd sine imaginary 
components of the DFT (Discrete Fourier Transform) . Sequency for 
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the Walsh is the average rate of phase rotations and is the Walsh 
equivalent of the frequency rotation for the Fourier and DFT 
bases. Walsh bases are re-ordered Hadamard bases where the 
ordering corresponds to increasing sequency. Gibbs in the 1970 
5 report "Discrete Complex Walsh Sequences" developes a complex 
Walsh basis (each basis vector is a complex orthogonal CDMA code) 
from the real Walsh with the property that similar to the DFT the 
real part is an even function and the imaginary part is an odd 
function and takes the values {l,j,-l,-j} where j=V(-l). Ohnsorg 

10 et. al. in the 1970 report "Application of Walsh Functions to 
Complex Signals" developed a complex Walsh basis from the real 
Walsh by generating a complex binary matrix from the Hadamard 
representation with values {l,j.-l.j} and combining the scaled 
sum and differences of this matrix to form a complex Walsh matrix 

15 of basic vectors which gives this matrix the real even and 
imaginary odd properties of the DFT. These complex Walsh bases 
have had no apparent value in signal processing since they were 
not derived as an isomorphic mapping from the DFT and therefore 
do not exhibit any of the DFT performance advantages over the 

20 real Walsh and moreover do not have simple and fast algorithms 
for coding and decoding and as a result they have not been used 
for CDMA communications. 

Golay-Hadamard sequences have been developed for CDMA which 
25 can be generated as complex sequences with values and 
with a quasi-orthogonality property between basis vectors or 
codes. "Golay Sequences for DS (direct sequence) CDMA 

Applications" by Seberry et. al . and posted on the internet 
develops the sequences and correlation properties. These 
30 sequences are used to reduce the autocorrelation and cross- 
correlation sidelobes of the Hadamard and Walsh codes. Given a 
NxN Hadamard matrix H or equivalently an NxN Walsh matrix W, an 
NxN diagonal matrix D can be constructed whose diagonal elements 
are a 2-phase (bipolar) or a 4-phase (quadri-phase) Golay 
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sequence of length N. For W the corresponding diagonal matrix is 
D which is a diagonal matrix of the same size as W and with 
diagonal elements consisting of a Golay sequence. With the proper 
selection of the Golay sequence, the sets of codes H*D and W*D 
5 codes have lower autocorrelation and cross-correlation sidelobes 
than the H,W respectively. It is observed that the 
autocorrelation and cross-correlation sidelobes are comparable to 
those obtained using a real and complex PN overlays of the H,W. 

10 

Yang (US 6,674,712) combines the quaternary complex-valued 
Kerdock codes with the real Walsh codes to generate a set of 
quasi-orthogonal CDMA codes using the complex multiply operation 
126 in FIG. 1C to combine the real Walsh codes 120, 121 with the 

15 complex Kerdock codes upon replacing the complex short PN codes 
124, 125 with the Kerdock codes, adding a zero to the Kerdock 
codes of length (2 A K-1) to make them 2 A M chip codes and using 
real Walsh 2 A M chip codes, to allow the phase addition of these 
codes in the complex multiply 126. Prior art represented by the 

20 paper by Hannon et. al. (IEEE Trans. Inform. Theory, vol. 40, pp. 
301-319, 1994) and other prior publications derived the Kerdock 
codes with the permutation and construction algorithm in this 
patent. Unlike Yang, current CDMA art uses the same 2 A M PN code 
for all real Walsh channelization codes which keeps the 

25 orthogonality property while providing the desired low 
correlation sidelobe properties. 

Li (US 6,389,138) uses the (2 A 42-1) bit long code generator 
output for the inphase component and a delayed output for the 

30 quadrature component to generate a complex long code for CDMA 
applications. This innovation applies a code principle 

previously used in IS-95A,B which observes that segments of code 
from a maximal-length shift register code generator are 
statistically independent when the segments are sufficiently 

35 separated. Real Walsh codes 120 in FIG. 1C are used for 
channelization codes for user traffic and communications 
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housekeeping functions that include pilot signals, control 
channels, supplemental channels, reverse channels, for both 
inphase and quadrature components of the complex signal 121. With 
Li's invention the real Walsh inphase and quadrature encoded 
5 signals 121 are complex encoded with Li's complex long code as 
described in FIG. 1C upon replacing the long PN code with Li's 
code and the real multiply 123 with the complex multiply 126. 

Prior art in the vol. 27 November 1973 Archive fur 
10 Elektronik und Uebertragungsteckhik paper "Aufbau und 
Eigenschaf ten von quasiothogonalen Codekollektiven" and in the 
1981 Lincoln Lab. report IFF- 7 introduced the concept of 
covering the real Walsh encoded data with a real PN code in order 
to improve the correlation performance with time and frequency 
15 offsets. This concept was introduced well in advance of it's use 
in the late 1980' s introduction of CDMA (US 5,103,459) wherein 
the real Walsh encoded data is covered by a real PN code and 
which covering was later updated using a complex PN code depicted 
in 24,25,26 FIG. 1C and decovered in 41,42,43 FIG.3B. 

20 

SUMMARY OF THE INVENTION 

25 

The present invention provides a method and system for the 
generation and encoding and fast decoding of Hybrid Walsh 
orthogonal codes for use in CDMA communications as the orthogonal 
channelization codes to replace the real Walsh codes. Hybrid 
30 Walsh codes are complex Walsh codes that have an isomorphic one- 
to-one correspondence with the DFT (discrete Fourier transform) 
codes. Additionally, the encoding (covering) of the Hybrid Walsh 
complex code by a complex PN code is a novel idea introduced in 
this invention disclosure. 
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Hybrid Walsh codes are the closest possible approximation 
to the DFT with orthogonal code vectors taking the values {1+j, 
-1+j, -1-j, 1-j} or equivalently the values {1, j, -1, - j } when 
the axes are rotated and renormalized where j=V-l and Hybrid 
5 Walsh codes offer performance improvements over real Walsh codes 
for CDMA communications. Hybrid Walsh codes are derived by 
separate lexicographic reordering permutations of real Walsh 
codes for the inphase (real) components and for the quadrature 
(imaginary) components and have simple implementations and fast 

10 encoding and decoding algorithms, where the lexicographic rule is 
to order the code vectors with increasing sequency. Suppression 
of the quadrature code components of the Hybrid Walsh codes gives 
the real Walsh codes along the inphase axis and suppression of 
the inphase code components of the Hybrid Walsh codes gives the 

15 real Walsh codes along the quadrature axis. 

The invention discloses a means for the Hybrid Walsh 
encoder and decoder to be generalized by combining with DFT, 
Hadamard, and other codes using tensor product construction, 

20 direct sum construction, and functional combining. This 
construction increases the choices for the code length by 
allowing the combined use of Hybrid Walsh with lengths 2 A M and 4t 
where M and t are integers, with DFT complex orthogonal codes 
with lengths N where N is an integer, with Hadamard codes, and 

25 with quasi-orthogonal PN families of codes including segments of 
maximal-length shift register codes, Gold, Kasami, Golay, 
Kerdock, Preparate, Goethals, STC, and with other families of 
codes . 

30 
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BRIEF DESCRIPTION OF THE DRAWINGS AND 
THE PERFORMANCE DATA 



The above-mentioned and other features, objects, design 
5 algorithms, implementations, and performance advantages of the 
present invention will become more apparent from the detailed 
description set forth below when taken in conjunction with the 
drawings and performance data wherein like reference characters 
and numerals denote like elements, and in which: 

10 

FIG. 1A is a representative CDMA transmitter signal 
processing implementation block diagram with emphasis on the 
current real Walsh CDMA encoding and which contains the signal 
processing elements addressed by this invention disclosure. 

15 

FIG. IB is a schematic CDMA cellular network with the 
communications link between a base station and a user. 

FIG. 1C depicts the transmit CDMA encoding signal 
20 processing implementation for the forward and reverse links 
between the base station and one of the users in the cellular 
network. 

FIG. 2 is a representative CDMA encoding signal processing 
25 implementation diagram with emphasis on the current real Walsh 
CDMA encoding and which contains the signal processing elements 
addressed by this invention disclosure. 

FIG.3A is a representative CDMA receiver signal processing 
30 implementation block diagram with emphasis on the current real 
Walsh CDMA decoding and which contains the signal processing 
elements addressed by this invention disclosure. 
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FIG. 3B depicts the receive CDMA decoding signal processing 
implementation for the forward and reverse links between the base 
station and one of the users in the cellular network. 

5 

FIG. 4 is a representative CDMA decoding signal processing 
implementation diagram with emphasis on the current real Walsh 
CDMA decoding and which contains the signal processing elements 
addressed by this invention disclosure. 

10 

FIG. 5 is a representative correlation plot of the 
correlation between the complex discrete Fourier transform (DFT) 
cosine and sine code vectors and the real Fourier transform 
cosine and sine code vectors. 

15 

FIG. 6A is a representative CDMA encoding signal processing 
implementation diagram with emphasis on the Hybrid Walsh CDMA 
encoding which contains the signal processing elements addressed 
by this invention disclosure 

20 

FIG. 6B defines the implementation algorithm of this 
invention disclosure for generating Hybrid Walsh codes from real 
Walsh. 

25 FIG. 6C defines the implementation algorithm of this 

invention disclosure for generating Hybrid Walsh codes from the 
even and odd real Walsh codes. 

FIG. 6D is an embodiment of this invention disclosure for 
30 the transmit CDMA encoding signal processing implementation for 
the cellular network using Hybrid Walsh codes in place of real 
Walsh codes for the forward and reverse links between the base 
station and user. 
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FIG. 7A is a representative CDMA decoding signal processing 
implementation diagram with emphasis on the Hybrid Walsh CDMA 
decoding and which contains the signal processing elements 
addressed by this invention disclosure. 

5 

FIG. 7B is an embodimentof of this invention disclosure 
for the receive CDMA decoding signal processing implementation 
for the cellular network using Hybrid Walsh codes in place of 
real Walsh codes for the forward and reverse links between the 
10 base station and user. 



15 DISCLOSURE OF THE INVENTION 

The Hybrid Walsh complex orthogonal CDMA codes are derived 

20 from the current real Walsh codes by starting with the 
correspondence of the current real Walsh codes with the discrete 
Fourier transform (DFT) basis vectors. Consider the real 
orthogonal CDMA code space R N consisting of N-orthogonal real 
code vectors. Examples of code sets in R N include the Hadamard, 

25 Walsh, and Fourier. The corresponding matrices of code vectors 
are designated as H, W, F respectively and as defined in equation 
(3) respectively consist of N-rows of N-chip code vectors. 
Hadamard codes in their reordered form known as Walsh codes are 
used in the current CDMA, in the G3 CDMA, and in the proposals 

30 for all future CDMA. Walsh codes reorder the Hadamard codes 
according to increasing sequency which is the average rate of 
change of the sign of the codes. Hadamard 37 and Walsh 38 are 
used as code vectors for orthogonal CDMA channelization coding. 
Hadamard 37 and Walsh 38 equations of definition are widely 

35 known. Likewise, the Fourier 39 equations of definition are 
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widely known within the engineering and scientific communities, 
wherein 



5 N-chip real orthogonal CDMA codes (3) 

37 Hadamard codes 

H = Hadamard NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
10 = [ H(u) ] matrix of row vectors H(u) 

= [ H(u,n) ] matrix of elements H(u,n) 
H(u) = Hadamard code vector u 

= [ H(u,0), H(u,l), H(u,N-l) ] 
= lxN row vector of chips H (u, 0 ),...., H (u, N-l ) 
15 H(u,n) = Hadamard code u chip n 

= + /+1 possible values 
f=M-l 

= (-D A [ I u^n- ] 
i=0 1 1 

where u = X w , 2' binary representation of u 

/=0 

n = Z w , 2' binary representation of n 

/=0 

20 

38 Walsh codes 

W = Walsh NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
= [ W(u) ] matrix of row vectors W(u) 
25 = [ W(u f n) ] matrix of elements W(u,n) 

W(u) =Walsh code vector u 

= [ W(u,0), W(u f l) / W( U/ N-1) ] 
W(u,n) = Walsh code u chip n 

= +/+1 possible values 

/=A/-1 
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39 Fourier codes 

F = Fourier NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
5 = [ F(u) ] matrix of row vectors F(u) 

~C~ 

C = N/2+1 x N matrix of row vectors C (u) 
C(u) = Even code vectors for u=0, 1, ...,N/2 

= [1, cos(27i ul/N) ,...,cos (2n u(N-l/N) ] 
10 S = N/2-1 x N matrix of row vectors S (u) 

S(Au) = Odd code vectors for u=N/2+Au, Au=l , 2 , N/2-1 

= [sin (2ti Au 1/N) ,... / sin(27C Au(N-l)/N)] 
where F(u) = C(u) for u=0, 1, ...,N/2 

= S(Au) for Au = u-N/2, u=N/2+l , N-l 

15 

and the cosine C(u) and sine S(Au) code vectors are the code 
vectors of the Fourier code matrix F. 

20 The DFT (discrete Fourier transform) orthogonal codes are a 

complex basis for the complex N-dimensional CDMA code space C N and 
consist of the DFT harmonic code vectors arranged in increasing 
order of frequency. Equations (4) are the definition of the DFT 
code vectors. The DFT definition 40 in equation (4) is widely 

25 known within the engineering and scientific communities. Even 
and odd components of the DFT code vectors 41 in equation (4) 
are the real cosine code vectors {C(u)} and the imaginary sine 
code vectors (S(u)} where even and odd are referenced to the 
midpoint of the code vectors. These cosine and sine code vectors 

30 in C N are the extended set 2N of the Fourier cosine and sine 
code vectors in R N . 



26 



N-chip DFT complex orthogonal CDMA codes (4) 

40 DFT code vectors 

E = DFT NxN orthogonal code matrix consisting of 
5 N rows of N chip code vectors 

= [ E(u) ] matrix of row vectors E(u) 
= [ E(u,n) ] matrix of elements E(u,n) 
E(u) = DFT code vector u 

= [ E(u,0) , E(u,l) , E(u,N-l) ] 
10 = lxN row vector of chips E (u, 0) E (u, N-l) 

E(u,n) = DFT code u chip n 

_ e j2it un/N 

= cos ( 271 un/N) + jsin( 2n un/N) 
= N possible values on the unit circle 

15 

41 Even and odd code vectors are the extended set of 
Fourier even and odd code vectors in 39 equations (3_) 
C(u) = Even code vectors for u=0, 1,...,N-1 

= [1, cos(27t u 1/N) cos (2ti u (N-l)/N)] 
20 S(u) = Odd code vectors for u=0 / 1, N-l 

= [0, sin(27i u 1/N) ,...,sin(27i u (N-l)/N)] 
E(u) = C(u) + j S(u) for u=0, 1,...,N-1 
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1. Hybrid Walsh Implementation Algorithm 



Step 1 in the derivation of the implementation algorithm 
30 for the Hybrid Walsh codes in this invention establishes the 
correspondence of the even and odd Walsh codes with the even and 
odd Fourier codes. Even and odd for these codes are with respect 
to the midpoint of the row vectors similar to the definition for 
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the DFT vector codes 41 in equations (4) . Equations (5) 
identify the even and odd Walsh codes in the W basis in R N . 
These even and odd Walsh codes can be placed in 



5 

Even and odd Walsh codes in R N (5) 
W e (u) = Even Walsh code vector 

= W(2u) for u=0,l,..., N/2-1 
W G (u) = Odd Walsh code vectors 
10 = W(2u-1) for u=l,...,N/2 



direct correspondence with the Fourier code vectors 39 in 
equations (3) using the DFT equations (4) . This correspondence 
15 is defined in equations (6) where the correspondence operator 

represents the even and odd correspondence between the Walsh and 
Fourier codes, and additionally represents the 

sequency-f requency corresponcence . 

20 

Correspondence between Walsh and Fourier codes (6) 
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W(0) 

W e (u) 

W 0 (u) 
W(N-l) 



C(0) 

C(u) for u=l,..., N/2-1 

S(u) for u=l,..., N/2-1 
C(N/2) 



Step 2 in the derivation of the implementation algorithm 
30 for the Hybrid Walsh codes derives the set of N complex DFT 
vector codes in C N from the set of N real Fourier vector codes 
in R N . This means that the set of 2N cosine and sine code 
vectors in 41 in equations (4) for the DFT codes in C N will be 
derived from the set of N cosine and sine code vectors in 39 in 
35 equations (3) for the Fourier codes in R N . The first N/2+1 code 
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vectors of the DFT basis can be written in terms of the Fourier 
code vectors in equations (7) . 



5 DFT code vectors 0,1,..., N/2 derived from Fourier (7) 

42 Fourier code vectors from 39 in equations (3) are 
C(u) = Even code vectors for u=0, 1, ...,N/2 

= [1, cos (271 ul/N) ,.„,cos (271 u(N-l/N) ] 
10 S(u) = Odd code vectors for u=l,2,...,N/2-l 

= [sin (2ti ul/N) sin (2ti u(N-l)/N)] 

43 DFT code vectors in 41 of equations (4) are written 
as functions of the Fourier code vectors 

15 E(u) = DFT complex code vectors for u=0, l,...,N/2 

= C(0) for u=0 

= C(u)+jS(u) for u=l,..., N/2-1 

= C(N/2) for u=N/2 

20 

The remaining set of N/2 + 1 N-l DFT code vectors in C N can 
be derived from the original set of Fourier code vectors by a 
correlation which establishes the mapping of the DFT codes onto 
the Fourier codes. We derive this mapping by correlating the 
25 real and imaginary components of the DFT code vectors with the 
corresponding even and odd components of the Fourier code 
vectors. The correlation operation is defined in equations (8): 



30 Correlation of DFT and Fourier code vectors (8) 

Corr(even) = C*Real{E'} 

= Correlation matrix 

= Matrix product of C and the real part 
35 of E conjugate transpose 
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Corr(odd) = S*Imag{E' } 

= Correlation matrix 

= Matrix product of S and the imaginary 
part of E conjugate transpose 



where is a matrix multiply operation. The correlation peaks 

of these correlation matrices are plotted in FIG. 5 for N=32 for 
the real cosine and the odd sine Fourier code vectors. Plotted 

10 are the correlation peaks of the 2N DFT cosine and sine codes 
against the N Fourier cosine and sine codes which range from -15 
to +16 where the negative indices of the codes represent a 
negative correlation value. These correlation curves prove that 
the remaining N/2 + 1 , N-l code vectors of the DFT are derived 

15 from the Fourier code vectors by equations (9) 



DFT code vectors N/2 + 1,..., N-l derived from Fourier (9) 

20 

E(u) = C(N/2 -Au) - jS(N/2-Au) 
for u = N/2 + Au 
Au = 1,..., N/2-1 

25 

This construction of the remaining DFT basis in equations (9) is 
an application of the DFT spectral foldover property which 
observes the DFT harmonic vectors for frequencies fNT=N/2+Au 
above the Nyquist sampling rate fNT=N/2 simply foldover such 
30 that the DFT harmonic vector for f NT = N/2+Au is the DFT basis 
vector for f NT = N/2-Au to within a fixed sign and fixed phase 
angle of rotation. 

Step 3 is the final step in the derivation of the 
35 implementation algorithm for the Hybrid Walsh codes and derives 
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the HybridWalsh code vectors from the real Walsh code vectors by 
using the DFT derivation in equations (7) and (9) , by using the 
correspondences between the real Walsh and Fourier in equations 
(6) , and by using the fundamental correspondence between the 
5 Hybrid Walsh and the complex DFT given in equation (10) . We 
start by constructing the Hybrid Walsh 

Correspondence between Hybrid Walsh and DFT (10) 

10 

W - E NxN complex DFT orthogonal code matrix 
where = NxN Hybrid Walsh orthogonal code matrix 
= N rows of N chip code vectors 

= [ W (u) ] matrix of row vectors W (u) 

15 = [ W ] matrix of elements W (u,n) 

W (u) = Hybrid Walsh code vector u 

= [ ^(u,0), W(u,l), IV(u,N-l) ] 

W = + /-1 + /- j possible value 

20 

dc (0 frequency and 0 sequency) code vector W (0) . We use 

equation E(0)=C(0) in 43 in equations (7), the correspondence 
in equations (6) , and observe that the dc Hybrid Walsh vector 

has both real and imaginary components in the W domain, to 
25 derive the dc Hybrid Walsh code vector: 

W (0) = W(0) + jW(0) for u=0 (11) 

30 

For Hybrid Walsh code vectors W(u), u=l , 2 , N/2-1 , we apply the 
correspondences in equations (10) between the Hybrid Walsh and 
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DFT bases and the correspondence 
equations 43 in equations (7) : 



in equation (6) to the DFT 



W(u) = W e (u) + jW 0 (u) for u=l,2,...,N/2-l (12) 

= W(2u) + jW(2u-l) for u=l,2,...,N/2-l 



For Hybrid Walsh code vector W(N/2) we use the equation 
10 E (N/2) =C (N/2) 43 in equations (7) and the same rationale used 
to derive equation (11), to yield the equation for W(N/2). 
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W(N/2)= W(N-l) + jW(N-l) for u=N/2 (13) 



For Hybrid Walsh code vectors W(N/2+Au), Au=l,2,...,N/2-l we 
apply the correspondences between the Hybrid Walsh and DFT bases 
20 to the spectral foldover equation E (N/2+Au) =C (N/2-Au) -jS (N/2-Au) 
in equation (9) with the changes in indexing required to account 
for the W indexing in equations (5) . The equation is 



25 W(N/2 + Au) = W(N-l-Aeu)+W(N-l-Aou) for u=N/2 + l, N-l (14) 

= W(N-l-2Au) + jW(N-2Au) for u=N/2 + l , N-l 



using the notation Aei=2Ai, Aoi=2Ai-l. These Hybrid Walsh code 
30 vectors in equations (11) , (12) , (13) , (14) are the equations of 
definition for the Hybrid Walsh code vectors. 
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An equivalent way to derive the Hybrid Walsh code vectors 
in C N from the real Walsh basis in R 2N is to use a sampling 
technique which is a known method for deriving a complex DFT 
basis in C N from a Fourier real basis in R N as demonstrated in 
5 FIG. 5. 

FIG. 6B and 6C summarize the Hybrid Walsh implementation 
algorithms derived in Steps 1/2,3 for implementation as 
lexiocographic reordering permutations of the real Walsh code 
10 vectors and lexicographic reordering permutations of the even and 
odd Walsh code vectors, with the reordering lexicographically 
arranged with increasing sequency in agreement with the 
correspondence "sequency - frequency" for "Hybrid Walsh - DFT". 

FIG. 6B summarizes equations (5) , (11) , (12) , (13, (14) which 
define the real (inphase) 168 and imaginary (quadrature) 169 
reordering permutations for implementation of the Hybrid Walsh. 
The inphase reordering permutation 168 in FIG. 6B is implemented 
as an address change of the row vectors in W to correspond to the 
row vectors in W R in lexicographic ordering with increasing 
sequency 167. Likewise, the quadrature reordering permutation 
169 is implemented as an address change of the row vectors in W 
to correspond to the row vectors in W x in lexicographic ordering 
with increasing sequency 167. These reordering permutations 

define the Hybrid Walsh W =W + j W 

FIG. 6C reorganizes the implementation algorithm for the 
Hybrid Walsh in FIG. 6B as lexicographic reordering permutations 
of the even and odd real Walsh code vectors defined in equations 
30 (5) , (11) , (12) , (13, (14) . The real (inphase) and quadrature 
reordering permutations 171,172 are address changes of the 
even, odd real Walsh vectors with increasing sequency 170. These 

reordering permutations define the Hybrid Walsh W =W% + j W 
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2. Hybrid Walsh Implementation 

5 

Transmitter equations (15) describe a representative Hybrid 
Walsh CDMA encoding implementation algorithm for the transmitter 
in FIG. 1A upon replacing the real Walsh with the Hybrid Walsh, 
10 and for the cellular network in FIG. IB and transmitter FIG. 6D, 
and for the encoding implementation in FIG. 6A. It is assumed 

that there are N Hybrid Walsh code vectors W(u) 44 each of 
length N chips similar to the definitions for the real Walsh code 
vectors 1 in equations (1) . The code vector is presented by a 

15 lxN N-chip row vector W(u) = [W(u,0) , . . . , W(u,N-l) ] where 
W(u,n) is chip n of code u. The code vectors are the row 
vectors of the Hybrid Walsh matrix W . Hybrid Walsh code chip n 
of code vector u has the possible values W(u,n)= + /-1 . 
Each user is assigned a unique Walsh code which allows the code 

20 vectors to be designated by the user symbols u=0, 1,...,N-1 for N 
Hybrid Walsh codes. The Hybrid Walsh code vectors W(u) derived in 
equations (11) , (12) , (13) , (14) and equivalently in FIG. 6B,6C are 
summarized 44 in terms of their real and imaginary component 

code vectors W(u) =W R (u) + jWi (u) where W R (u) and Wi(u) are 
25 respectively the real and imaginary component code vectors. As 
per the derivation of W(u) the sets of real axis code vectors 
{W R (u)} and the imaginary axis code vectors {Wj(u)} both consist 
of the real Walsh code vectors in R N with the ordering modified 
to ensure that the definition of the Hybrid Walsh vectors 
30 satisfies equations (11) , (12) , (13) , (14) . 
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Hybrid Walsh CDMA encoding for transmitter (15) 

44 Hybrid Walsh codes use the definitions for the 
real Walsh codes in 1 equations (1) and the 

5 definitions of the Hybrid Walsh codes in 

equations (11) , (12) , (13) , (14) and in 
FIG. 6B,6C, We find 

W = Hybrid Walsh NxN orthogonal code matrix 
10 consisting of N rows of N chip code vectors 

= [ W (u) ] matrix of row vectors W (u) 

= [JF(u,n) ] matrix of elements W {u,n) 

W (u) = Hybrid Walsh code vector u 

= W R (u) + jWi(u) for u=0, 1,...,N-1 

15 where 

W R (u) - Real{ W (u) } 

= W(0) for u=0 

= W(2u) for u=l,2,...,N/2-l 

= W(N-l) for u=N/2 

20 = W(2N-2u-l) for u=N/2 + l , N-l 

Wi(u) = Imag{ W (u) } 

= W(0) for u=0 

= W(2u-1) for u=l,2,..., N/2-1 

= W(N-l) for u=N/2 

25 = W(2N-2u) for u=N/2+l , N-l 

W (u,n) = Hybrid Walsh code u chip n 
= +/-1 +/-j possible values 

45 Data symbols 

30 Z(u) = Complex data symbol for user u 

= R(u) + jl(u) 
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46 Hybrid Walsh encoded data 

Z (u,n) = Z (u) W (u,n) 

= Z (u) [sign{W R (u,n) } + j sign{W x (u, n) } ] 
= [R(u) sign{W R (u, n) } - I(u)sign{W I (u,n) }] 
+ j [R(u) sign{Wi(u,n) + I (u, n) sign{W R (u, n) } ] 

47 PN scrambling 

P 2 (n) = Chip n of the long PN code 

P R ( n ) = chip n of the short PN code for the real axis 
Pj(n) = Chip n of the short PN code for the imaginary 
axis 

Z(n) = PN scrambled Hybrid Walsh encoded data chips 
after summing over the users 
= ZZ(u,n)P 2 (n) [P R (n) + j P T (n)] 

u 

£Z (u,n) sign{P 2 (n) } [sign{ P R (n) }+ j signlPJn) }] 

u 

= Hybrid Walsh CDMA encoded chips 



User data symbols 45 are the set of complex symbols 
{Z(u), u=0, l...,N-l} . These data symbols are encoded by the 

Hybrid Walsh CDMA codes 46. Each of the user symbols Z (u) is 

assigned a unique Hybrid Walsh code PF(w)=W R (u) +jW r (u) . Hybrid 
Walsh encoding of each user data symbol generates an N-chip 
sequence with each chip in the sequence consisting of the user 
data symbol with the complex sign of the corresponding Hybrid 
Walsh code chip, which means each encoded chip = [Data symbol 
Z(u)] x [Sign of W R (u) + j sign of W^u)]. 

The Hybrid Walsh encoded data symbols are summed and 
encoded with PN scrambling codes 47. These long and short PN 
codes are defined 4 in equations (1) . Each Hybrid Walsh encoded 
data chip Z(u,n) 46 is summed over the set of users u=0,l,...,N- 
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1 and PN encoded to yield the Hybrid Walsh CDMA chips Z (n) = 
Y,Z(u,n) P 2 (n) [P R (n) + j PJn) ] 47. 

Although not considered in this example, it is possible to 
use combinations of both complex and real data symbols similar to 
the approach for real Walsh CDMA encoding in equations (1) since 
the Hybrid Walsh code vectors are a reordering of the real Walsh 
code vectors along the real axis and a reordering of the real 
Walsh code vectors along the imaginary axis. 

Receiver equations (16) describe a representative Hybrid 
Walsh CDMA decoding implementation algorithm for the receiver in 
FIG. 3A upon replacing the real Walsh with the Hybrid Walsh, and 
for the cellular network in FIG. IB and receiver FIG. 7B, and 
for the decoding implementation in FIG. 7A. . The receiver 

front end 48 provides estimates (Z(n)} of the transmitted 
Hybrid Walsh CDMA encoded chips {Z(n)} for the complex data 
symbols {Z(u)}. Orthogonality property 49 is expressed as a 
matrix product of the Hybrid Walsh code chips or equivalently as 
a matrix product of the Hybrid Walsh code chip numerical signs of 
the real and imaginary components. Decoding algorithms 51 
perform the inverse of the signal processing for the encoding in 

equations (15) to recover estimates fZ(u)} of the transmitter 
user symbols {Z(n)} for the complex data symbols {Z(u)}. 



Hybrid Walsh CDMA decoding for receiver (16) 

48 Receiver front end in FIG. 3A provides estimates 
{Z(n)} 28 of the encoded transmitter chip symbols 
{Z(n)} 47 in equations (15). 

49 Orthogoality property of Hybrid Walsh NxN matrix W 
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£W(u,n) W'(n,u) = 



n 




n 



where S(u, u) 



= 2N S(u, u) 

= Delta function of wand u 



1 



for 



u = u 



0 



otherwise 



= conjugate transpose of IV 



50 PN decoding property 

P(n)P(n) = sign{P(n)} sign{P(n)} 
= 1 

for P = P 2 , P R , Pi 

51 Decoding algorithm 
Z(u) = 

2' 1 N~ 1 ZZ(n)sign{P 2 (n) } [sign{P R (n)} - j sign { P T (n) } ]* 



[sign{W R (n,u) } - j sign{W x (n,u) } ] 

= Receiver estimate of the transmitted data symbol 
Z(u) 45 in equations (15) 

where denotes a multiply 



Although not considered in this example, it is possible to 
use combinations of both complex and real data symbols similar to 
the approach for real Walsh CDMA decoding in FIG. 4 since the 
Hybrid Walsh code vectors are the real Walsh code vectors along 
the real axis and a reordering of the real Walsh code vectors 
along the imaginary axis. 



n 
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FIG. 6A Hybrid Walsh CDMA encoding is a representative 
implementation of the Hybrid Walsh CDMA encoding which will 
replace the current real Walsh encoding 13 in FIG. 1A and in the 
5 cellular network transmitter implementation 120,121 in FIG.1C, 
and is defined in equations (15) . Inputs are the user data 
symbols {Z(u)} 52. Encoding of each user by the corresponding 
Hybrid Walsh code is described in 53 by the implementation of 
transferring the sign +/-l + /-j of each Hybrid Walsh code chip to 

10 the user data symbol followed by a 1-to-N expander lTN of each 
data symbol into an N chip sequence using the sign transfer of 
the Hybrid Walsh chips. The sign-expander operation 53 
generates the N-chip sequence 
Z(u,n)=Z(u) [sign{W R <u,n) }+jsign{W;r (u,n) }]= Z (u) [W R (u, n) + jWi (u, n) ] 

15 for n=0, 1,...,N-1 for each user u=0, 1 , N-l . This Hybrid Walsh 

encoding serves to spread each user data symbol into an 
orthogonally encoded chip sequence which is spread over the CDMA 
communications frequency band. The Hybrid Walsh encoded chip 
sequences for each of the user data symbols are summed over the 

20 users 54 followed by PN encoding with the scrambling sequence 
P2(n) [P R (n) -jPi(n) ] 55. PN encoding is implemented by 

transferring the sign of each PN chip to the summed chip of the 
, Hybrid Walsh encoded data symbols. Output is the stream of 
complex CDMA encoded chips {Z(n)} 56. 

25 

FIG. 6D is the upgrade to the cellular network transmit 
CDMA encoding in FIG. 1C using the Hybrid Walsh channelization 
codes in place of the real Walsh codes. FIG. 6D depicts a 
representative embodiment of the transmitter signal processing 
30 for the forward and reverse CDMA links 106 in FIG. IB between 
the base station and the user for CDMA2000 and W-CDMA. Similar to 
FIG. 1C the data inputs are the inphase data symbols R 173 and 
quadrature data symbols I 174. Inphase 175 Hybrid Walsh codes W r 
are implemented in FIG. 6B 167,168 and equivalently in FIG. 6C 
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170 , 171. Quadrature 176 Hybrid Walsh codes Wi are implemented in 
FIG. 6B 167,169 and equivalently in FIG. 6C 170,172. A complex 
multiply 177 encodes the data symbols with the Hybrid Walsh W 
codes in the encoder using the inphase (real) W R and quadrature 
5 (imaginary) Wi code components of &tf=W R +jW! to generate a rate 
R=N set of Hybrid Walsh encoded data chips for each inphase and 
quadrature data symbol. Following the Hybrid Walsh encoding the 
transmit signal processing in 178-to-189 is identical to the 
corresponding transmit signal processing in 122-to-133 in FIG. 
10 1C. 

FIG. 6D depicts an embodiment of the upgrade to the current 
CDMA transmitter art using the Hybrid Walsh codes in place of the 
real Walsh codes and with current art signal processing changes 

15 this figure is representative of the use of Hybrid Walsh codes in 
place of the real Walsh codes for other current art CDMA receiver 
embodiments of this invention disclosure. Other embodiments of 
the CDMA transmitter include changes in the ordering of the 
signal processing, single channel versus multi-channel Hybrid 

20 Walsh encoding, summation or combining of the Hybrid Walsh 
channels by summation over like chip symbols, analog versus 
digital signal representation, baseband versus IF frequency CDMA 
processing, the order and placement in the signal processing 
thread of the E, LPF, and D/A signal processing operations, and 

25 the up-conversion processing. The order of the rate R=l PN code 
multiplies in FIG. 6D can be changed since the covering 
operations implemented by the multiplies are linear in phase, 
which means the short code complex multiply 180,181,182 in FIG. 
6D can occur prior to the long code multiply 178,179 and moreover 

30 the long code can be complex with the real multiply 179 replaced 
by the equivalent complex multiply 182. 

Although not considered in these examples, it is possible 
to use combinations of both complex and real data symbols similar 
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to the approach for real Walsh CDMA encoding in FIG. 2 since the 
Hybrid Walsh code vectors are the reordered real Walsh code 
vectors along the real axis and a reordering of the real Walsh 
code vectors along the imaginary axis, 

5 

It should be obvious to anyone skilled in the 
communications art that the example implementations in FIG. 
6A,6D clearly define the fundamental CDMA signal processing 
relevant to this invention disclosure and it is obvious that 
10 these examples are representative of the other possible signal 
processing approaches . 

FIG. 7A Hybrid Walsh CDMA decoding is a representative 
implementation of CDMA complex channelization decoding which will 
15 replace the current real Walsh decoding 27 in FIG. 3A, and is 
defined in equations (16) . Inputs are the received estimates of 

the complex CDMA encoded chips {Z(n)} 57. The PN codes are 
stripped off from these chips 58 by changing the sign of each 
chip according to the numerical sign of the real and imaginary 
20 components of the complex conjugate of the PN code as per the 
decoding algorithm 51 in equations (16) . 

The Hybrid Walsh channelization coding is removed by a 
pulse compression operation consisting of multiplying each 
25 received chip by the numerical sign of the corresponding Hybrid 
Walsh chip for the user and summing the products over the N Walsh 

chips 59 to recover estimates {Z(u)} of the user complex 
data symbols {Z(u)}. 

30 FIG. 7B is the upgrade to the cellular network receive 

CDMA decoding in FIG. 3B using the Hybrid Walsh complex 
channelization codes in place of the real Walsh codes. FIG. 7B 
depicts a representative embodiment of the receiver signal 
processing for the forward and reverse CDMA links 106 in FIG. IB 
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between the base station and the user for CDMA2000 and W-CDMA 
that implements the CDMA decoding for the decovering by the long 
code and the short complex codes followed by the Hybrid Walsh 
decoding to recover estimates of the transmitted inphase (real) 
5 data symbols R 173 and quadrature (imaginary) data symbols I 174 
in FIG. 6D. Depicted are the principal signal processing that is 
relevant to this invention disclosure. Similar to FIG. 3B the 
signal input v(t) 190 is the received estimate of the 
transmitted CDMA signal v(t) 189 in FIG. 6D. The receive signal 

10 recovery in 191-to-201 is identical to the corresponding receive 
signal processing in 135-to-145 in FIG. 3B. The decovered chip 
symbols are rate R=l/N decoded by the Hybrid Walsh complex 
decoder 204 using the complex conjugate of the Hybrid Walsh code 
structured as the inphase Hybrid Walsh code W R 202 and the 

15 negative of the quadrature Hybrid Walsh code (-)Wi 203 to 
implement the complex conjugate of the Hybrid Walsh code in the 
complex multiply and decoding operations. Decoded output symbols 

are the inphase data symbol estimates R 205 and the quadrature 

data symbol estimates I 206. 

20 

FIG. 7B depicts an embodiment of the upgrade to the current 
CDMA receiver art using the Hybrid Walsh code in place of the 
real Walsh code and with current art signal processing changes 
this figure is representative of the use of Hybrid Walsh codes in 

25 place of the real Walsh codes for other current art CDMA receiver 
embodiments of this invention disclosure. Other embodiments of 
the CDMA receiver include changes in the ordering of the signal 
processing, analog versus digital signal representation, down- 
conversion processing, baseband versus IF frequenncy CDMA 

30 processing, the order and placement in the signal processing 
thread of the E, LPF, and A/D signal processing operations, and 
single channel versus multi-channel Hybrid Walsh decoding, 
The order of the rate R=l PN code multiplies in FIG. 7B which 
perform the code decovering can be changed since the covering 
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operations implemented by the multiplies are linear in phase, 
which means the short code complex multiply 197,198,199 can 
occur after to the long code multiply 200,201 and moreover the 
long code can be complex with the real multiply 201 replaced by 
5 the equivalent complex multiply 199. 

Although not considered in these examples, it is possible 
to use combinations of both complex and real data symbols similar 
to the approach for real Walsh CDMA decoding in FIG. 4 since the 
10 Hybrid Walsh code vectors are the real Walsh code vectors along 
the real axis and a reordering of the real Walsh code vectors 
along the imaginary axis. 

It should be obvious to anyone skilled in the 
15 communications art that these example implementations in FIG. 
7A,7B clearly define the fundamental CDMA signal processing 
relevant to this invention disclosure and it is obvious that 
this example is representative of the other possible signal 
processing approaches . 

20 

For cellular applications the transmitter description 
describes the transmission signal processing applicable to this 
invention for both the hub and user terminals, and the receiver 
describes the corresponding receiving signal processing for the 
25 hub and user terminals for applicability to this invention. 



30 
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3. Generalized Hybrid Walsh Codes using 

Tensor Product, Direct Sum, and Functional 
Combining 

5 

Generalized Hybrid Walsh codes enable the power of 2 code 
lengths N=2 A M where M is an integer for Hybrid Walsh to be 
modified to allow the code length N to be a product of powers of 
primes 60 in equations (17) or a sum of powers of primes 61 in 

10 equations (17) , at the implementation cost of introducing 
multiply operations into the CDMA encoding and decoding. In the 
previous disclosure of this invention we used N equal to a power 
of 2 which means N— 2 A M corresponding to prime p 0 = 2 and M=m 0 . 
This restriction was made for convenience in explaining the 

15 construction of the Hybrid Walsh and is not required since it 
is well known that Hadamard matrices exist for non-integer powers 
of 2 and, therefore, Hybrid Walsh matrices exist for non- 
integer powers of 2. 

20 

Length N of generalized Hybrid Walsh orthogonal codes (17) 
60 Tensor product code construction 

n = Up*" 

k 

= UK 

k 

where 

p k = prime number indexed by k starting with k=0 
m k = order of the prime number p k 
N k = Length of code for the prime p k 
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61 Direct sum code construction 
N = 

k 

= Z*, 

k 

5 Add-only arithmetic operations are required for encoding 

and decoding both real Walsh and Hybrid Walsh CDMA codes since 
the real Walsh values are +/-1 and the Hybrid Walsh values are 
{+/-1 or equivalently are { 1 , j , -1 , -j } under a -90 degree 

rotation and normalization which means the only operations are 

10 sign transfer and adds plus subtracts or add-only. Multiply 
operations are more complex to implement than add operations. 
However, the advantages of having greater flexibility in 
choosing the orthogonal CDMA code lengths N using equations (17) 
can offset the expense of multiply operations for particular 

15 applications. Accordingly, this invention includes the concept 
of generalized Hybrid Walsh orthogonal CDMA codes with the 
flexibility to meet these needs. This extended class of Hybrid 
Walsh codes supplement the Hybrid Walsh codes by combining with 
Hadamard (or real Walsh) , DFT, and other orthogonal codes as well 

20 as with PN by relaxing the orthogonality property to quasi- 
orthogonal ity. 

Generalized Hybrid Walsh orthogonal CDMA codes can be 
constructed as demonstrated in 64 and 65 in equations (18) 
25 for the tensor product, and in 66 in equations (18) for the 
direct sum, and in 67 for functional combining. Code matrices 
considered for orthogonal CDMA codes are 62 in equations (18) 
for the construction of the generalized Hybrid Walsh are the DFT 

E and Hadamard H, in addition to the Hybrid Walsh W . The 
30 algorithms and examples for the construction start with the 

definitions 63 of the NxN orthogonal code matrices W N , En, Hn 
for W ,E f R respectively, examples for low orders N=2,4, and the 
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equivalence of E 4 and W 4 after the W 4 is rotated through the 
angle -90 degrees and rescaled. The CDMA current and 

developing standards use the prime 2 which generates a code 
length N=2 M where M=integer. For applications requiring greater 
5 flexibility in code length N, additional primes can be used 
using the tensor construction. We illustrate this in 65 with 
the addition of prime=3. The use of prime=3 in addition to the 
prime=2 in the range of N=8 to 64 is observed to increase the 
number of N choices from 4 to 9 at a modest cost penality of 

10 using multiples of the angle increment 30 degrees for prime=3 in 
addition to the angle increment 90 degrees for prime=2. As noted 
in 65 there are several choices in the ordering of the tensor 
product construction and 2 of these choices are used in the 
construction. In general, different orderings of the tensor 

15 product yield different sets of orthogonal codes. 

Direct sum construction provides greater flexibility in the 
choice of N without necessarily introducing a multiply penality. 
However, the addition of the zero matrix in the construction is 
20 generally not desirable for CDMA communications. A functional 
combining in 67 in equation (18) removes these zero matrices at 
the cost of relaxing the orthogonality property to quasi- 
orthogonal ity. 

25 

Construction of generalized Hybrid Walsh orthogonal 

and quasi-orthogonal codes (18) 

62 Code matrices for orthogonal codes 
30 W N - NxN Hybrid Walsh orthogonal code matrix 

E N = NxN DFT orthogonal code matrix 
H N = NxN Hadamard orthogonal code matrix 
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Low-order 
2x2 H 2 



-1 



E 2 



3x3 E 3 = 



1 
1 
1 



)2s2/3 



4x4 H 4 = 



1 
1 
1 
1 



1 
-1 
1 

-1 



1 
1 
-1 

-1 



1 

-1 
-1 
1 



1+j 


1+j 


1+j 


1+j 


1+j 


-1+j 


-1-j 


1-j 


1+j 


-1-j 


1+j 


-1-j 


1+j 


1-j 




-1+j 



1 j -1 -j 

1 -1 1 -1 

1 -j -1 j 

= (<f" /4 A/2) W a 
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Tensor product construction for N=n#* 

k 

Code matrix C N = NxN generalized Hybrid 
Walsh CDMA orthogonal code matrix using the 
tensor product construction of C N 

C N = Co n®c N 

Tensor product definition 
A = N a xN a orthogonal code matrix 
B = N b xN b orthogonal code matrix 
A®B = Tensor product of matrix A and matrix B 

= N a N b x N a N b orthogonal code matrix consisting 
of the elements [a ik ] of matrix A multiplied 
by the matrix B 
= [ a ik B ] 

Generalized Hybrid Walsh orthogonal code matrix 
tensor product construction examples for primes 
p=2,3 and the range of sizes 8<N<64 

W A ®E 3 
E 3 ®W 4 

W 

W 2 ®E 3 ®E 3 
E 3 ®E 3 ®W 2 



8x8 C 8 
12x12 C12 

Cl2 

16x16 Ci 6 

18x18 Cis 

Ci 8 
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24x24 C 24 = W s ® E 3 
C 24 = E 3 ®W S 

32x32 C 32 = W 32 

36x36 C 36 = W A ®W 3 ®W 3 
C 36 = W 3 ®W 3 ®W 4 

48x48 C 48 = W l6 ®W 3 

c 48 = w 3 ®iv }6 

64x64 C 64 = JF M 

Generalized Hybrid Walsh orthogonal code 
matrices using direct sum construction for N= 

Code matrix C N = NxN generalized Hybrid Walsh 
orthogonal Walsh CDMA code matrix with the 
direct sum construction of C N 

Cn = Co n® C N 

k>0 
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Direct sum definition 
A = N a xN a orthogonal code matrix 
B = N b xN b orthogonal code matrix 
A©B = Direct sum of matrix A and matrix B 
= N a +N b x N a +N b orthogonal code matrix 



l_ ^N b xN a 



N a xN b 



B 



where <?n,xn 2 = NixNi zero matrix 



Generalized Hyhrid Walsh quasi-orthogonal code 
matrices using functional combining with 

direct sum construction for N=^N k 

k 

Code matrix C N = NxN generalized Hybrid Walsh 
quasi-orthogonal Walsh CDMA code matrix using 
functional combing with direct sum construction of C N 



Cn - f ( Co n ® C N , C P ) 



wherein 

f (A,b) 



= functional combining operator of A, B 
= the element-by-element covering of 

A with B for the elements of A * 0, 
= the element-by-element sum of A and 

B for the elements of A = 0 
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Cp = NxN pseudo-orthogonal complex code matrix 
whose row code vectors are independent 
strips of PN codes for the real and 
imaginary components 

It should be obvious to anyone skilled in the 
communications art that these example implementations of the 
generalized Hybrid Walsh in equations (18) clearly define the 
fundamental CDMA signal processing relevant to this invention 
disclosure and it is obvious that this example is representative 
of the other possible signal processing approaches. For example, 
the tensor product matrices E N and H N can be replaced by 
f unctionals . 

For cellular applications the transmitter description 
which includes equations (18) describes the transmission signal 
processing applicable to this invention for both the hub and user 
terminals in FIG. IB, and the receiver corresponding to the 
decoding of equations (18) describes the corresponding receiving 
signal processing for the hub and user terminals in FIG. IB for 
applicability to this invention. 

It is well known that fast and efficient encoding and 
decoding algorithms exist for the real Walsh CDMA codes. It is 
obvious that with suitable modifications these algorithms can be 
used to develop fast and efficient encoding and decoding 
algorithms for the Hybrid Walsh CDMA codes since these complex 
codes have real and imaginary code vectors which are from the 
same set of real Walsh CDMA codes. 

It is well known that the tensor product construction 
involving DFT, H, W orthogonal code vectors have efficient 
encoding and decoding algorithms. It is obvious that with 
suitable modifications these algorithms can be used to develop 
fast and efficient encoding and decoding algorithms for the 
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tensor products of DFT, H. W, W CDMA codes since Hybrid Walsh 
codes have real and imaginary code vectors which are from the 
same set of real Walsh CDMA codes. It is obvious that fast and 
efficient encoding and decoding algorithms exist for direct sum 
construction and functional combining. 

Preferred embodiments in the previous description is 
provided to enable any person skilled in the art to make or use 
the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other 
embodiments without the use of the inventive faculty. Thus, the 
present invention is not intended to be limited to the 
embodiments shown herein but is not to be accorded the wider 
scope consistent with the principles and novel features disclosed 
herein . 
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